Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
51	Formal Verification of Coalescing Graph-Coloring Register Allocation Sandrine Blazy1 , Benoˆıt Robillard2 , and Andrew W. Appel3 1 IRISA - Universit´e Rennes 1 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2010-01-12 16:36:12 Graph theory Graph coloring Matroid theory Register allocation Graph Degree Ear decomposition Edge contraction Line graph
52	RIGIDITY OF FRAMEWORKS IN 3D KERAN HUANG, JONATHAN MCGREAL, NACHIKET JOSHI Our studies during Fall 2013 in the Illinois Geometry Lab (IGL) concerned the rigidity of 3 dimensional rod-and-pinion frameworks. A framework is Add to Reading List Source URL: www.math.illinois.edu Language: English - Date: 2014-02-27 15:44:49 Mechanics Physics Mechanical engineering Rigid bodies Rotational symmetry Structural rigidity Degrees of freedom Shape Dental braces Graph theory Rigidity matroid
53	reg4-n50-c512M-b1M.time.ps Add to Reading List Source URL: homepages.ecs.vuw.ac.nz Language: English - Date: 2008-10-16 17:32:45 Graph theory Graph coloring Matroid theory Polynomials Tutte polynomial Chromatic polynomial Matching Ear decomposition Spanning tree Graph Degree Connected component
54	Tyler Moss* (). Matroids that are extremal with respect to Bixby’s Lemma. Bixby’s Lemma is a well-known result in matroid theory that guarantees that any element in a 3-connected mat Add to Reading List Source URL: jointmathematicsmeetings.org - Date: 2013-09-18 02:36:28
55	A Class of Greedy Algorithms And Its Relation to Greedoids Srinivas Nedunuri Dept. of Computer S ien es University of Texas at Austin Add to Reading List Source URL: www.kestrel.edu Language: English - Date: 2014-10-03 20:56:47 Mathematics Combinatorial optimization Greedoid Order theory Matroid Category theory Universal property Morphism
56	PDF Document Add to Reading List Source URL: homepages.ecs.vuw.ac.nz Language: English - Date: 2010-05-03 16:43:24 Graph theory Graph coloring Polynomials Matroid theory Tutte polynomial Chromatic polynomial Petersen graph Matroid Ear decomposition Spanning tree Line graph Graph
57	A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips Paul Myer Kominers and Scott Duke Kominers Abstract. We prove that any parallel chip-firing game on a graph G with at least 4\|E(G)\| − \|V (G Add to Reading List Source URL: www.pkoms.com Language: English - Date: 2011-12-29 23:15:14 Matroid theory Polynomials Tutte polynomial Degree Tree NP-complete problems Path decomposition Handshaking lemma Graph theory Mathematics Theoretical computer science
58	Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-06-25 13:48:13 Algebraic graph theory Matroid theory Cycle space Line graph Factor graph Graph Planar graph Spanning tree Tree decomposition Graph theory Graph operations Graphical models
59	BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on Add to Reading List Source URL: www.brics.dk Language: English - Date: 2001-05-28 05:33:34 Graph Matching Bipartite graph Independent set Matroid theory Tutte polynomial Path decomposition Graph theory Mathematics NP-complete problems
60	A Formalism for Graph Databases and its Model of Computation Juan Reutter and Tony Tan University of Edinburgh Abstract. Graph databases are directed graphs in which the edges are labeled with symbols from a finite alpha Add to Reading List Source URL: web.ing.puc.cl Language: English - Date: 2013-12-24 11:08:55 Vertex Matching Matroid theory Graph operations Skew-symmetric graph Graph theory Graph Directed graph